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t^ . Abstract 

psj ■ Let (G, +) be a finite abelian group. Then, s(G) and r](G) denote 

^D \ the smahest integer i such that each sequence over G of length at least 

t^ ■ £ has a subsequence whose terms sum to and whose length is equal to 

and at most, resp., the exponent of the group. For groups of rank two, 
we study the inverse problems associated to these constants, i.e., we 
investigate the structure of sequences of length s(G) — 1 and ??(G) — 1 
that do not have such a subsequence. On the one hand, we show that 
the structure of these sequences is in general richer than expected. On 
C^ ' the other hand, assuming a well-supported conjecture on this problem 

for groups of the form Cm © Gm, we give a complete characterization 
of all these sequences for general finite abelian groups of rank two. 
In combination with partial results towards this conjecture, we get 
unconditional characterizations in special cases. 

1 Introduction 

The investigation of the following type of problem was initiated in the 1960's 
by the work of P. Erdos, A. Ginzburg, and A. Ziv [8]. Let G be an additive 



finite abelian group. Determine the smallest integer C. such that each sequence 
over G of length at least i has a subsequence the sum of whose terms equals 
G G and that fulfills some additional property; in particular, restrictions 
on the length of the subsequence were considered (see Section [2] for a more 
formal definition). 

In the present paper, we are specifically interested in the constants s{G) 
and TjiG) that arise when imposing the condition that the subsequence has 
length equal to the exponent of the group and length at most the exponent 
of the group, respectively. Together, with the constant ZS(G) (subsequence 
of length equal to the order of the group) and the Davenport constant D(G) 
(no restriction on the length of the subsequence, besides the trivial one that 
the length is not zero, to exclude the empty sequence) these are the most 
classical constants of this form. The constant s{G) is a generalization (to 
general groups) of the original problem consider for cyclic groups in [8J , first 
investigated in detail by H. Harborth [18]. The constant TjiG) was first 
investigated by P. van Emde Boas [30] and J.E. Olson [21], as a key-tool in 
the investigation of the Davenport constant for groups of rank two. Parallel to 
the direct problem of determining the value of these constants, the associated 
inverse problems, i.e., the problem of determining the structure of the longest 
sequences that do not have a subsequence of the above mentioned type, 
received considerable attention as well. 

We refer to the recent paper of Y. Edel et al. [7| for a detailed exposition of 
the history and applications of these two constants, among others in discrete 
geometry and non-unique factorization theory. For various results on these 
constants and other related problems see the survey articles [H |13] and the 
monograph [T7], in particular Chapter 5. 

Here, these inverse problems for general finite abelian groups of rank two 
are investigated. We give a short summary of the present state of knowledge 
on these invariants (in general), to illustrate that to consider this problem 
for groups of rank two is a natural choice. The direct problems for groups 
of rank at most two are solved (cf. Theorem 14.11 and the references there). 
Moreover, for cyclic groups, answers to the inverse problems are well-known 
(cf. Theorem 14. 2p . yet the refined problem of determining the structure of 
shorter sequences without subsequences of the respective form received con- 
siderable attention in the recent literature. We refer to, e.g., [3T | [251, [26 ] [20 t |2] 
for results of this form; note that for cyclic groups — and only in this case — 
the inverse problem associated to ti{G) is, for immediate reasons, identical to 
the one associated to D(G) (for recent investigations on the inverse problem 



associated to the Davenport constant for groups of rank two see [231 [IH ET]). 
Whereas, for groups of rank at least three, both the direct and the inverse 
problem are in general wide open (see, e.g., IH El El |28] for partial results 
and bounds), as is the problem of determining the Davenport constant (see, 
e.g., [3] for a recent contribution). 

For groups of the form C^, there is a well-known and well- supported 
conjecture regarding the answers to the inverse problems (see Section 12] for 
details). Yet, for general groups of rank two the situation was unclear. Some 
examples of extremal sequences have been established (see, e.g., [T71 Propo- 
sition 5.7.8] and [7], in particular Lemma 3.2 and the remarks after Lemma 
2.3, for constructions valid for more general groups as well). Our inves- 
tigations show that these constructions are not exhaustive in an essential 
way; some expansion on the known constructions are immediate — the goal 
in the just mentioned work was not to give a complete list of examples — yet 
beyond these immediate modifications we exhibit aspects that were not no- 
ticed before. In particular for the problem associated to s{G), the structure of 
sequences can be richer than expected. More specifically, it was conjectured 
(see [13 Conjecture 7.1]) that, for G a finite abelian group, each sequence S 
over G of length l^l = s(G) — 1 that has no zero-sum subsequence of length 
equal to exp(G) contains some element exp(G) — 1 times. Our investigations 
yield an example showing that groups of rank two in general do not have this 
property (cf. Corollary 13.31) . 

Moreover, and this is the main part of the present work, we reduce the 
problem of solving the inverse problems for general finite abelian groups of 
rank two to the respective inverse problems for groups of the form C^. As- 
suming that the above mentioned conjecture for the groups C^ holds true, 
we get a complete solution for rank two groups (see Theorem 13. ip . And, in 
combination with partial results towards this conjecture, we obtain uncondi- 
tional results in special cases (see Corollary 13. 2p . In fact, due to a very recent 
result of Ch. Reiher [23] , the result regarding the inverse problem associated 
to ri{G) becomes unconditional. 

2 Preliminaries 

We recall some notation and terminology (following [T3] and [T7]). 

We denote by Z the set of integers, and by N and Nq the positive and non- 
negative integers, respectively. We denote by [a, 6] = {z G Z: a < z <b} the 



interval of integers. For /c G Z and m G N, we denote by [k]m the smallest 
non-negative integer that is congruent to k modulo m. 

Let {G, +) denote a finite abelian group; throughout, we use additive 
notation for abelian groups. For a subset Go C G, we denote by (Go) the 
subgroup generated by Go. We say that elements ei, . . . , Cj. G G \ {0} are 
independent if Yll=i ^^i^i = with rrii E 1j implies that rriiei = for each 
i G [1,t]. We say that a subset of G is a basis if it generates G and its 
elements are independent. For n G N, we denote by G„ a cyclic group of 
order n. For each finite abelian group G, there exist uniquely determined 
1 < 111 \ ■ ■ ■ \ rir such that G = G„^ © • ■ ■ © G^^; then r is the rank of G and 
exp(G) = rir the exponent of G. 

We denote by J-'{G) the, multiplicatively written, free abelian monoid 
over G, that is, the monoid of all formal commutative products 

with yg{S) G Nq. An element S G J^{G) is called a sequence over G; strictly 
speaking, this is not a finite sequence in the usual sense — as the ordering 
of the terms is disregarded — yet for the questions considered in our context 
the ordering is irrelevant anyway, while this formal framework has several 
advantages. We refer to Vg(S') as the multiplicity of g in S. Moreover, 

^i^) = X]geG^9('^)fi' £ G" is called the sum of S, \S\ = '^gea^ai^) ^ ^o the 
length of S, and {g E G: Vg(S') > 0} C G the support of S. We say that a 
sequence S (over G) is short if \S\ G [l,exp(G)]. 

We denote the unit element of J^{G) by 1 and call it the empty sequence. 
If T G J^{G) and T | S* (in J^(G)), then we call T a subsequence of S. 
Moreover, we denote by T^^S the unique sequence R with RT = S. The 
sequence S is called zero-sum free, if o"(T) 7^ for each 1 j^ T \ S. 

Having more notation at hand, we restate the definition of the invariants 
mentioned in the introduction in a more formal way, and mentioned a fourth 
one which we need in one of our arguments. For a finite abelian group G, let 
£ G N be minimal with the property that each S G J^{G) with 15*1 > £ has a 
subsequence T | S such that o-{T) = and 

• \T\ = exp(G); i is denoted by s(G). 

• \T\ G [l,exp(G)]; i is denoted by 1]{G). 

• \T\ > 1; £ is denoted by D(G). 



• \T\ = kexp{G) for some k &N; i is denoted by Scxp(g)n(G'). 

For each map f : G ^ G' between finite abelian groups, tliere exists 
a unique extension to a monoid homomorphism J^{G) — )■ J^{G')^ which we 
denote by / as well. And, if / is group homomorphism, then a{f{S)) = 
fia{S)) for each S e T{G). Moreover, ior h e G and S e J'(G'), let 
Sh '■ G ^ G denote the map defined via g \-^ g + h, and let h + S denote 
ShiS). 

3 Main result and Discussion 

As mentioned in the Introduction, we reduce the inverse problem for general 
groups of rank two to the inverse problem for groups of the form C^ for 
which these problems are well-understood. 

We recall two related key-notions for G^. Let m eN. The group G = G^ 
is said to have 

• Property C if each S G J^{G) of length \S\ = rj{G) — 1 that has no 
short zero-sum subsequence equals T'^^pC^')-! for some T G J-'{G). 

• Property D if each S G J-'{G) of length l^l = s{G) — 1 that has no zero- 
sum subsequence of length exp(G') equals T^^'^^'-')-^ for some T G J^{G). 



Property C was first formulated and investigated by P. van Emde Boas 
to be precise, he considered a shghtly weaker yet essentially equivalent prop- 
erty (cf. [ini Lemma 4.7] for details). And, Property D was introduced by 
W.D. Gao [9j. It is well-known that if G^ has Property D, than it has 
Property C (see [121 Lemma 3.3]). 

It is conjectured that for each m G N the group G^ has Property D 
and (thus) Property C (see the two just mentioned papers and, e.g., [131 
Conjecture 7.2]). And, very recently Ch. Reiher [23] proved that G^ has 
Property C for each m G N. 

We recall some partial results on Property D. By a result of W.D. Gao [H], 
the property is multiplicative, i.e., if for m,n G N both C^ and G^ have 
Property D so does C^„; and an analogous assertion is known for Property 
C (also see [15] Theorem 3.2] for a version of this result for arbitrary rank), 
reducing the problem of establishing this property for C,^ to the case where 
m is prime. Moreover, it is known to hold true for small m, namely, for 
m< 10 (see PEl]). 



We formulate our main result. In combination with the above mentioned 
results it yields unconditional answers to the inverse problems in certain 
cases, cf. Corollary l3.2l for a formal statement; indeed, by Ch. Reiher's result 
[23j the part regarding r]{G) holds unconditionally (yet, to highlight the 
parallelity of the two assertions and to reflect the actual content of this 
paper, we formulate the result in this way). 



^m 



Theorem 3.1. Let G be a finite abelian group of rank two, say, G = C„ 
Gmn with m,n eN and m > 2. Let {ei, 62} be a basis of G with orde2 = mn, 
and let {(71, (72} be a generating set of G with oi(ig2 = mn. 

1. The following sequences have length rj{G) — 1 and no short zero-sum 
susbequence. 

(a) e^-^e^'"-i(-xei+e2)(''+^"")™~^ withgcd{x,m} = 1 and s E [l,n]. 

(b) gr'9r~\~9i+92r-'. 

IfG^ has Property C, then each sequence S G J^{G) with \S\ = 77(G) — 1 
and no short zero-sum subsequence is of this form (for some basis or 
generating set, resp., with the above properties). 

2. The following sequences have length s(G) — 1 and no zero-sum subse- 
quence of length exp(G). 

(a) /'"-i(ei + ^)("+i~*)'"-^(e2+^)""-H-a;ei + e2 + ^)(''+^-')"'-^ where 
gcd{a;, m} = 1, s, t G [1, ri\, and g E G. 

(h) g'^^'^'igi + gT^\g2 + gT^'-'^-gi + ^2 + gT'' where gEG. 

IfG^ has Property D, then each sequence S E J-'{G) with \S\ = s(G) — 1 
and no zero-sum subsequence of length exp(G) is of this form (for some 
basis or generating set, resp., with the above properties). 

We point out that to avoid technicalities Theorem 13.11 is formulated in 
such a way that neither the examples of sequences are mutually exclusive 
(e.g., we additionally could impose the condition x < m/2, cf. Lemma [4.4j) 
nor cover all representations of sequences with respect to "natural" bases or 
generating sets (e.g., the sequence e™~^e^~^(— xei -\- xe2)"^~^ over G^ with 
gcd{x, m} = 1 has no short zero-sum subsequence and at first might seem 
to be of a different type, yet by considering it with respect to the basis 
{—xci -\-xe2, ei} it is readily seen that it is covered by our result). Moreover, 

6 



we note that (b), in both cases, is redundant for n = 1, since then there are 
no generating sets with two elements that are not a basis. Yet, also in this 
case, the assertion of our result is more precise than what is immediate by 
assuming Properties C and D, respectively. 

We end this section by stating, in a formal way, two points that we 
informally mentioned before. 

The following result summarizes the present state of knowledge regarding 
a full and unconditional solution of the inverse problems associated to ri{G) 
and s{G) for groups of rank two. 

Corollary 3.2. Let G be a finite abelian group of rank two, say, G = Cm © 
Cmn with 771, n G N and m >2. Let S G J^{G). 

1. The sequences S has length ri{G) — l and no short zero-sum subsequence 
if and only if 

• there exist a basis {61,62} of G with ord62 = mn, x G N with 
gcd{a;,m} = 1, and s G [l,n] such that S = e"''^ e''^'^ {—xei + 
e2)("+i~'^)™~i or 

• there exists a generating set {5^1, 5^2} of G with oidg2 = mn such 
thatS = gT-'gr-\-9i+92r-'. 

2. Suppose m is not divisible by a prime strictly greater than 7. The 
sequences S has length s{G) — 1 and no zero-sum subsequence of length 
exp(G') if and only if 

• there exist a basis {61,62} of G with ord62 = mn, x G N with 
gcd{a;,m} = 1, s,t E [l,n], and g G G such that S = g^"^~^{ei + 
^)(n+i-t)m-i(g^ _^ ^)"'"-i(-a;6i + 62 + ^)("+i-^W-i, or 

• there exists a generating set {gi,g2} of G with OTdg2 = run and 
geG such that S = g'^''-\gi+gT'\g2+9T"-\-9i+92+9T-^. 

Proof. 1. By [23] we know that each m G N has Property C (recall that 
Property C is implied by Property B, see pTl Theorem 10.7], and that 
Property C is multiplicative, see [S]). Thus, the condition in Theorem 13.11 1 
is fulfilled and the claim follows. 

2. By [9j and [29] we know that if m has no prime divisor strictly greater than 
7, then m has Poperty D. Thus, the condition in Theorem 13.1 [ 2 is fulfilled 
and the claim follows. D 



Moreover, as a consequence of Theorem 13. 11 2. we get that, for groups 
of rank two, the structure of sequences of length s(G) — 1 without zero- 
sum subsequence of length exp(G) can be more complicated than expected, 
though (provided Property D holds) for groups of rank two only slighly so. 
In particular, we can answer (negatively) [131 Conjecture 7.1]. 

Corollary 3.3. Let G = Cm © Cmn with m > 2 and n > 3. There exists a 
sequence S G J^{G) of length s{G) — 1 that has no zero-sum subsequence of 
length exp(G) yet yg{S) < exp(G') — 1 for each g E G. 

Proof. Clear, by Theorem 13. II 2. a with s, t G [2, ra — 1]. D 



4 Proof of Theorem 13.1 



In this section we prove Theorem 13.11 First, we recall and establish some 
auxiliary results and then turn to the actual details of the proof. 

4.1 Auxiliary results 

In the following theorem, we recall the answers to the direct problems for 
groups of rank at most two; in part, they are classical, yet the results on s(G) 
and Sexp(G)N(G') for groups of rank two were obtained only fairly recently (see 
pn Theorem 5.8.3] building on crucial contributions by [221 El], and [T3l 
Theorem 6.5], respectively). 

Theorem 4.1. Let m,n gN and G = Cm® Cmn- Then D(G) = m + mn — 1, 
r]{G) = 2m-\-mn — 2, Sexp(G')N(G^) = m + 2mn — 2, and s{G) = 2m + 2mn — 3. 

For cyclic groups, solutions to the inverse problems are well-known and 
as discussed in the Introduction meanwhile refined results — valid for shorter 
sequences — are known (cf., e.g., [131 Theorems 4.3 and 7.5] for results con- 
taining the result below and detailed references). 

Theorem 4.2. LetneN and S G J'(C„). 

1. Suppose \S\ = ri{Cn) — 1 = D(C'ra) — 1- Then S has no (short) non- 
empty zero-sum subsequence if and only if S = e"^^ for some e & Cn 
with (e) = Cn- 



2. Suppose \S\ = s(Cn) — 1. Then S has no zero-sum subsequence of length 
n if and only if S = g"^^{g + e)"^^ for g,e E Cn with (e) = C„. 

In the following lemma, we collect some facts that we use and are essen- 
tially known (cf. [71 Lemma 2.2] and P^ Theorem 2]). 

Lemma 4.3. Let G be a finite abelian group, g E G, and S G J^{G). Fur- 
thermore, let n Ef^ such that exp(G') | n. 

1. S has a zero-sum subsequence of length n if and only if g + S has a 
zero-sum subsequence of length n. 

2. If S has no short zero-sum subsequence, then, for v G [0,exp(G) — 1], 
g'"{g + S) has no zero-sum subsequence of length exp(G). 

3. Ifyg{S) > [(exp(G') — 1)/2J and S has no zero-sum subsequences of 
length exp(G), then S has a subsequence T of length at least \S\ — 
exp(G) + 1 such that {—g) + T has no short zero-sum subsequence. 

The following lemma, which for prime m can be found in [30] Section 5], 
is needed in the proof of Theorem 13. Il l: it gives information on the sequence 
T appearing in the formulation of Property C. 

Lemma 4.4. Let m G N with m > 2. Let T"^~^ G J-'(C^) be a sequence of 
length 3m— 3 that has no short zero-sum subsequence. Then T = fif2{—xfi + 
/2) for a basis {/i,/2} of C^ and some x G [l,m — 1] with gcd{x,m} = 1; 
moreover, x < m/2. In particular, for each f G supp(T), the sequence 
^■-irp^m-i j^g zero-sum free. 

Proof. Obviously | supp(T)| = 3. By fTEl Lemma 4.4], the sequence T"^~^ has 
a minimal zero-sum subsequence U of length 2m — 1. By fi9[ Theorem 1] and 
[T2l Proposition 4.1.2], we know that U = e^"^ Ililil'^i^i + ^s) for some basis 
{61,62} of C^. Thus, T = 61 (061 + 62) (&61 + 62) with distinct a, 6 G [0, m — 1], 
say a > b. Obviously both {61, a6i + 62} and {61, 661 -\- 62} are a basis of C^, 
and by [13 Corollary 1], {bci + 62, a6i + 62} is a basis as well, which implies 
that gcd{a — b, m} = 1. Furthermore, 661 + 62 = — (a — 6)61 + (a6i + 62) and 
061 + 62 = — (m+6— a)6i + (66i+62). Since < min{a — 6, {m-\-b—a)} < m/2, 
the claim follows. The "in particular" -statement is a direct consequence of 
the explicit description. D 

The following technical result is needed in the proof of Theorem 13.11 2. 



Lemma 4.5. Let m G N with m > 2. Let T^^^ G J^{C'^^ he a sequence of 
length Am — 4 that has no zero-sum subsequence of length m. Then for each 
f G supp(T), the sequence (^j-ij")"*-! has no zero-sum subsequence of length 
2m. 

Proof. Let / G supp(T). By Lemma H751 the sequence (— / + (/~^r)™"^) has 
no short zero-sum subsequence. By Theorem 14.11 each zero-sum sequence 
over C^ of length 2m is not minimal, implying it is the product of two 
non-empty zero-sum sequences, and at least one of them is short. Thus, 
(— / + {f~^T)"^~^) has no zero-sum subsequence of length 2m, which by 
Lemma 14.31 implies that ( j-ij")™-! has no zero-sum subsequence of length 
2m. D 



4.2 Details of the proof 

First, we briefly indicate that the listed sequences indeed have the claimed 
properties. 

Then, we solve the inverse problem associated to ri{G) conditional on 
Property C, and do likewise for the one associated to s{G) conditional on 
Property D. 

4.2.1 Establishing the properties of the sequences 

In both cases, the statements regarding the length of the sequences are im- 
mediate by Theorem 14.11 

Let S* be a sequence as in the formulation of the respective result. 

(1) We have to show that S has no short zero-sum subsequence. Let 1 7^ T | 5" 
be a zero-sum subsequence. Suppose S is of the form given in (a). It is clear 
that Me-ziT) + M-xei+e2iT) is uot and divisible by orde2 = mri] thus, it is 
equal to mn. This implies that m \ y_xei+e2iT). Consequently, Vei(T) ^ 
and \T\ > mn. Now, suppose S is of the form given in (b). Since agi ^ (^2) 
for \a\ G [l,m-l], we have Vg^(T) = y_g^+g^{T). Thus, v_g^+g2(T) +Vg2(T) is 
divisible by ord5'2 = "^^- So, we have m _g^j^g.^{T) ^ and \T\ > mn. Thus, 
S has no short zero-sum subsequence. 

(2) By Lemma 14.31 we may assume that g = 0. If S" is of the form given 
in (b), then we know by (1) that the sequence gT'^gT'^'^i-di + 92)""'^ 
has no short zero-sum subsequence. Similarly, if S is of the form given in 
(a), we note that by the argument in (1), each zero-sum subsequence T 
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of S with Ve2(T) + v_^ei+e2(^) > is not short. Since neither 0"^" ^ nor 
gtm-ig(" - )m~- j^^^ ^^ zero-sum subsequence of length mn, it follows in both 
cases that S has no zero-sum subsequence of length mn. 



4.2.2 Proof of Theorem [3Al l 

We start with some observations. 

The case n = 1 is an immediate consequence of Lemma 14.41 

We thus assume n > 2, that is G = Cm © Cmn with m > 2 and n > 2. 

Furthermore, let H = {mg: g G G} = Cn and let y? : G — ^ G/H be the 

canonical map; we have G/H = C^. We apply the Inductive Method, as in 

[m Section 8], with the exact sequence 

O^H^G^ G/H -^ 0, 

partly using arguments similar to those in [9] and [T5] . 

Now, let S G J^{G) be a sequence of length ^^(G) — 1 with no short 
zero-sum subsequence. We have to show that 5* is of the claimed form. 

We start our argument by showing that | supp(5')| = 3 and already obtain 
a somewhat more precise result on S in the process of doing so (see (14. ip ). 
Since ri{G/H) = 3m — 2 and \S\ = {n — l)m -|- 3m — 3, we know that there 
exist subsequences Si, ... , Sn-i of S such that 11^=1 ^i I "^ ^^^ ^^'^^ ¥^{^1) 
is a short zero-sum sequence over G/H, i.e., a{ip{Si)) = and |v5(5'j)| < m. 
Let R G J-'{G) such that S = RYYi=i ^i- If '^{^i) ■ ■ ■ c(5'n-i) has a (short) 
zero-sum subsequence, say o'{Y[i^i<^{Si)) = for some 7^ J C [l,n — 1], 
then (JiYli^i Si) = and iniG/*^'! — l-^l"^ — '"^^' ^ contradiction. Thus, 
this sequences has no zero-sum subsequence and consequently by Theorem 
14.21 cr{Si) = ■ ■ ■ = a{Sn-i) = e where (e) = H. Moreover, by the above 
reasoning it follows that (p{R) does not have a short zero-sum subsequence. 
Thus, |-R| < 3mL — 3 and it follows that 15*41 = m, for each z G [l,n — 1] and 
\R\ = 3m — 3. Since C^ has Property C, ip{R) = T™"^ for some sequences 
T G J^{G/H) with \T\ = 3. 

We show that supp(v9(S')) = supp (</)(/?)); more precisely, we show that 
each ip{Si) is equal to /*" for some / G supp(T). Assume this is not the 
case, say (p{Si) is not of this form. We show that ip{SiR) is divisible by 
the product of two short zero-sum sequences, which by the above argument 
yields a contradiction. 

First, assume / | (p{Si) for some / G supp(T). Then /"■ | ip{SiR) 
and /-""ifiiSiR) = (/-V(5i))(/~^T)™-i. Since by assumption ip{Si) ^ 
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Z™', it follows that | supp(/~V('S'i))| > 2. Thus, f~"^ip{SiR) contains an 
element with multiplicity at least m or its support contains at least 4 distinct 
elements; in both cases, in the latter using the fact that its length is 3m — 3 
and C^ has Property C, it has a short zero-sum subsequence. 

Second, assume supp(v?(5'i)) fl supp((y9(i?)) = 0. Let /' | (p{Si). The 
sequence f'(p{R) has a short zero-sum subsequence U. We know that /' | U 
and thus, since /' ^ supp(T), we have f"^~^ \ U for each / G supp(T). 
Therefore, supp(f/-VV(^)) = supp(¥p(i?)) and | supp(f/-V(^i^))| > 4. 
This implies the existence of a short zero-sum subsequence of U~^(f{SiR). 

Now, we show that \ip~^{f) fl supp(S')| = 1 for each / G supp(v9(S')). 
Assume not. Let g,g' G supp(S') be distinct elements such that ip{g) = 

^{g') = /• 

First, suppose / G supp((y9(n"^^ Si)). We may assume that g' \ R and, 
say, g \ Si. We have (t{Si) = e. Let S[ = g~^g'Si and R' = g'~^gR. As 
above, we know that a{S[) a{S2) . . . a{Sn-i) has no zero-sum subsequence. 
Thus, it follows that (y{S[) = e (for n = 2 this is the only generating element 
of H). Yet, cr(5'J) = cr(S'i) + g' — g 7^ cr(S'i), a contradiction. 

Second, suppose g,g' G supp(i?). This implies m > 3. The sequence 
g~^R has a subsequence V such that <f{V) is a minimal zero-sum sequence, 
thus in particular \V\ < 2m — 1. Since {f~^T)"^~^, for / G supp(T), is 
zero-sum free (see Lemma 113]), we have supp{(p{V)) = supp(v9(i?)) and thus 
we may assume that g' \ V. If cr(f/) 7^ e, then cr(S'i) . . . a{Sn-i) cr{U) has a 
zero-sum subsequence of length at most n — 1, yielding a zero-sum sequence 
of S of length at most [n — 2)m + 2m — 1 < "nira, a contradiction. Thus, we 
have (j{V) = e. Yet, the same is true for a{g'~^gV), a contradiction. 

So, we know that 

s = gr-'9r-'9r-' (4.1) 

with Si G [1, n] and Si + S2 + s^ = n + 2, in particular | supp(S')| = 3. 

We recall that by Lemma|l]l]supp((^(S')) = supp(v9(i?)) = {/i, /2, —xfi + 
/2} for a basis /i, /2 and some x G [l,m] with gcd(a;,m) = 1 and x < m/2. 
Say, (p{gi) = fi for i G [1, 2]. We note that if Sj > 2, then m^fj = <j{gY^) = e, 
in particular ord gi = mn. 

For a G [l,m - 1], let i?^ = ^f'^'^^^'^^s- Then ¥?(i?J is a zero-sum 
subsequence of ^{R) of length at most 2m — 1. Thus, as above, we conclude 
a{Ra) = e for each a E [1, m — 1]. 

Considering a = 1 we have 

xgi + {m- l)g2 + gs = e (4.2) 
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and considering a = m — 1 we have 

{m-x)gi + g2 + {m-l)g3 = e. (4.3) 

Now, we assume m > 3 and complete the argument. At the end we 
consider m = 2. Considering a = 2, we get 

2xgi + {m- 2)^2 + 2^3 = e. (4.4) 

Thus, considering the difference of (14. 4 p and (14. 2 p we get 

xgi- g2 + g3 = 0. (4.5) 

Moreover, considering the difference of (14.41) and two times (14.21) we get 
mg2 = e, in particular ord5'2 = '"^'^; and combining this with the sum of 
(14. 2 p and (14.31) we get mgi + mgs = e. Note that {gi, (72} for i G {1, 3} is a 
generating set of G, since bgi ^ {g2) for 6 G [1, m — 1]. 

First, suppose x ^ 1. Then 1 < Im/x] < m. Let r = [[m/xlxjm = 
Im/xlx — m. Considering a = [m/x], we get 

rgi + (m — \m/x])g2 + \m/x]g3 = e (4.6) 

and thus rgi — \m/x']g2 + Im/xlgs = and ([?7i/x]x — m)gi — \m/x']g2 + 
|"m/a;](y'3 = 0. Using (14.50 . we get mgi = and thus si = 1. Moreover, it 
follows that {^^i, (72} is a basis of G and by (14. 5 p the sequence is of the form 
given in (a). 

Second, suppose x = 1. If si = S3 = 1, the sequence is of the form given 
in (b), since by (14. 5 p g^ = ~gi + g2. If S3 > 2, then TJig^ = e and mgi = 0, 
implying that {gi,g2} is a basis of G, completing the argument. Similarly, 
if Si > 2, then mgi = e and mg^ = 0. Now, {g3,g2} is a basis of G and 
gi = —g-i + g2, again completing the argument. 

Finally, we suppose m = 2. Then x = 1 and (?! + (72 + 5'3 = e. Let 
{i, j, /c} = {1, 2, 3} such that Si > 2. Then 2gi = e and —gi + ^fj + (^fc = 0. 
If Sj > 2, then 2gj = e, and 2(7^ = 0. It follows that {gk,gi} is a basis of G 
and 5fj = -5-^ + gi- li Sj = Sk = I, we have 5-^ = -gk + gi and {gk,gi} is a 
generating set. This completes the proof of part 1. 

4.2.3 Proof of Theorem [3Jl 2 

As for part 1, the case n = 1 is immediate, by Lemma [4.31 and part 1. We 
thus assume again n > 2, and use the same exact sequence as in the proof of 
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part 1. Also, other parts of the argument are similar to the one for part 1, 
we keep those parts brief. 

Let S G J^{G) be a sequence of length s{G) — 1 with no zero-sum sub- 
sequence of length exp(G). Again, we start by considering supp(5'), this 
time showing that |supp(5')| = 4. Since s{G/H) = Am — 3 and 15*1 = 
{2n — 2)m + Am — 4. We know that there exist subsequences Si, ... , S2n-2 
such that nr=i "^i I ^ ^^"^ ^^^'^ V'('S'j) is a zero-sum sequence of length m. 
Let R e J^{G) such that S = RYliZi Si. We note that cr(S'i) . . .a{S2n-2) 
has no zero-sum subsequence of length n. Thus, by Theorem 14.21 we know 
that it is equal to (e'(e' + e))"~^ where (e) = H, say cr(S'j) = (e' -|- e) for 
i e[l,n- 1]. 

Moreover, (/?(-R) has no zero-sum subsequence of length m. Since \R\ = 
Am - 4 and C^ has Property D, (p{R) = T™-^ for some T e F{G/H). 
Analogously to the proof of Theorem 13.11 1. using that C^ has Property D, 
it can be seen that if, for some i G [l,2n — 2], '{){Si) ^ {/™: / G supp(T)}, 
then ip{RSi) is divisible by the product of two zero-sum sequences of length 
m, yielding a contradiction. Thus, supp((y9(S')) = supp(v9(i?)) and each (p{Si) 
is equal to /"* for some / G supp(T). 

Now, we show that \ip^^{f) fl supp(S')| = 1 for each / G supp(v9(S')). 
Assume not. If / G supp((y9(ni=i~ Si)), then this can be seen similarly 
to the proof of Theorem 13.11 1. Suppose g,g' G supp(-R) are distinct but 
(p{g) = ^{g') = f ■ This implies m > 3. The sequence g~^R has a subsequence 
U of length 2m such that a{^{U)) = 0; this follows by Theorem 14. H since 
in view of SmmiC^) = 3m — 2, we get a sequence of length m or 2m, and by 
assumption it cannot have length m. By Lemma [4. 5[ we may assume that it 
contains g'. We show that cr(f/) = 2e' + e. Assume not, say cr{U) = 2e' — ae 
with a E [0,n — 2]. We consider USi . . . SaSn • • • S2n-a-3- The sum of this 
sequence is (2e' — ae) + a{e' + e) + {n — a — 2)e' = and its length is 
2m + am + {n — a — 2)m = mn, a contradiction. Yet, by the same argument 
a{g'~^gU) = 2e' + e, a contradiction. 

Thus, we know S = c/^«™-i/if ^-^/i^^^-^/i^^^-i ^j^^ Si G [l,n] and Sq + 
si + S2 + S3 = 2n + 2. 

Without restriction we assume that Sq is maximal. We have Som, — 1 > 
m{n + l)/2 - 1 > [{mn - 1)/2J. Thus, by Lemma iJl {S - g) = 0'^«"-^i?T 
where T is a sequence of length m,n + 2m — 3 with no short zero-sum subse- 
quence. By Theorem 13.11 1 we know all possible structures of T. It remains 
to determine Sq and R. If T = g^~^g2'"'~^{'~9i + 92)^'"^ foi' some generating 
set {gi, (72)5 we get, since Sq is maximal, that Sq = n and consequently i? = 1, 
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implying that S is of the form given in (b). 

Thus, it remains to consider T = e'^^^e^'^^^^—xei + 62)^""''^™^^ for a 
basis {ei, 62}. We note that if Ve2(-RT) + \i _xei+e2{.RT) > mn + m — 1, then 
|_Ve2(-RT)/mJ + [y_xei+e2{RT) /m\ > n. Yet, if this is the case, then RT has 
a zero-sum subsequence of length mn, implying that {g + RT) \ S has a zero- 
sum subsequences of length mn. Consequently Ve-^i^T) + v^xei+e^i^T) < 
mn + m — 2 and thus R = gi^"~'^ojm^ implying that S is of the form given in 
(a). This completes the proof of part 2. 
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